An Efficient Proxy Ring Signature Scheme

doi:10.13190/jbupt.200703.23.yuy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (3): 23-26.doi: 10.13190/jbupt.200703.23.yuy

• Papers • Previous Articles Next Articles

An Efficient Proxy Ring Signature Scheme

YU Yong1, YANG Bo2, LI Fa-gen1, ZHANG Ming-wu2

1. National Key Lab. of ISN, Xidian University, Xi’an, 710071，China;
2. College of information, South China Agricultural University, Guangzhou, 510642, China

Received:2006-07-06 Revised:2006-10-25 Online:2007-06-30 Published:2007-06-30
Contact: YU Yong

Abstract

Abstract:

Abstract: The existing proxy ring signature schemes share the disadvantage of low efficiency in computation. An efficient proxy ring signature from bilinear pairing is proposed, which is obtained from Chow’s recently proposed identity-based ring signature. Furthermore, the proposed scheme can prevent the original signer from generating a valid proxy ring signature, thus the profits of the proxy signer are guaranteed. Strong unforgebility of the proposed scheme is proven to rely on CDH problem using forking lemma for ring signature under random oracle model. No pairing operation is required for the generation of a proxy ring signature and only two pairing operations are required for the verification. Compared with the existing schemes, the proposed scheme is more efficient.

Key words: bilinear pairings, proxy signature, ring signature, ambiguity

CLC Number:

TP309

YU Yong1, YANG Bo2, LI Fa-gen1, ZHANG Ming-wu2. An Efficient Proxy Ring Signature Scheme[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 23-26.

References

[1] Rivest R, Shamir A, Tauman Y. How to leak a secret//Proc of Asiacrypt 2001. Berlin: Springer-Verlag, 2001: 552-565.
[2] Abe M, Ohkubo M, Suzuki K. 1-out-of-n signatures from a variety of keys//Proc of Asiacrypt 2002. Berlin: Springer-Verlag, 2002: 415-423.
[3] Zhang F, Kim K. ID-based blind signature and ring signature from pairings//Proc of Asiacrypt 2002. Berlin: Springer-Verlag, 2002: 533-574.
[4] Chow S S M, Hui L C K, Yiu S M. Efficient identity based ring signature//Proc of ACNS 2005. Berlin: Springer-Verlag, 2005: 499-512.
[5] Mambo M, Usuda K, Okamoto E. Proxy signature: delegation of the power to sign messages[J]. IEICE Trans Fundamentals, 1996, E79-A(9): 1338-1353.
[6] 谷利泽, 李忠献, 杨义先. 不需要可信任方的匿名代理签名方案[J]. 北京邮电大学学报, 2005, 28(1): 48-51. Gu Lize, Li Zhongxian, Yang Yixian. A anonymous proxy signature scheme without a trusted party[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(1): 48-51.
[7] Lee B, Kim H, Kim K. Strong proxy signature and its applications//Proc of ACISP 2001. Japan:, 2001: 603-608.
[8] Zhang F, Naini R, Lin C Y. New proxy signature, proxy blind signature and proxy ring signature schemes from bilinear pairings. . http://eprint.iacr.org/2003/.
[9] Amit K, Sunder L. ID-based ring signature and proxy ring signature schemes from bilinear pairings[J]. Internal Journal of Network Security, 2007, 4(2): 187-192.
[10] Boneh D, Franklin M. Identity-based encryption from the weil pairing//Proc of Crypto 2001. Berlin: Springer-Verlag, 2001: 213-229.
[11] Boneh D, Lynn B, Shacham H. Short signature from the weil pairing//Proc of Asiacrypt 2001. Berlin: Springer-Verlag, 2001: 514-532.
[12] Herranz J, Saez G. Forking lemmas for ring signature schemes//Proc of INDOCRYPT 2003. Berlin: Springer-Verlag, 2003: 266-279.

[1]	PU Yun-wei, GUO Jiang, LIU Tao-tao, WU Hai-xiao. A Recognition Method for Radar Emitter Signals Based on Convolutional Neural Network with Multiple Learning Units [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 74-82.
[2]	HE Wei, YUE Zi-ying, ZHOU Mu, TIAN Zeng-shan. Indoor Wi-Fi Localization Method Based on Carrier Phase Difference [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 19-25.
[3]	ZHANG Xiao-qian, YAO Yuan-cheng, WANG Ling, QIN Ming-wei. Analysis and Design of RLFM Signal [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 59-62.
[4]	JIANG Ming-ming, HU Yu-pu, WANG Bao-cang, WANG Feng-he, LAI Qi-qi. Efficient Proxy Signature over Lattices [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 89-92.
[5]	ZHOU Cai-xue. Cryptanalysis and Improvement of Certificate-Based Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 98-101.
[6]	. Cryptanalysis and Improvement of a Certificateless  Strong Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(5): 115-118.
[7]	. Provably Secure IdentityBased Signature Scheme in the Standard Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 99-102.
[8]	. Unambiguous Two Dimensional DOA Estimation Suitable for Wideband Receiving Array [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(5): 47-50.
[9]	. Short Signcryption Scheme with Forward Security and Ciphertext Anonymity [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 131-134.
[10]	SUN Shi-feng；WEN Qiao-yan. An Attack on a Certificateless Strong Proxy Signature Scheme and Its Improvement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 80-83.
[11]	Jiang Han Qiuliang Xu 忠张. Analysis and improvement of a Perfect Concurrent Signature Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(2): 115-118.
[12]	DU Hong-zhen1.2, WEN Qiao-yan1, LI Wen-min1, JIN Zheng-ping1. Efficient Certificateless Strong Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 18-21.
[13]	XU Guo-sheng1, GU Li-ze1, YANG Yi-xian1, Zhou Xi-zeng2 . New Designated Receiver Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 42-45.
[14]	ZHOU Liang1, ZHANG Wen-zhong2，YANG Yi-xian1. Proxy Signature Scheme with Restricted Signing Capability [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(3): 103-106.
[15]	WANG Ling-ling, ZHANG Guo-yin, MA Chun-guang . A Short Linkable Ring Signature Scheme for E-Cash Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 102-106.

An Efficient Proxy Ring Signature Scheme

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments